Subdifferential characterization of approximate convexity: the lower semicontinuous case
نویسندگان
چکیده
Throughout, X stands for a real Banach space, SX for its unit sphere, X ∗ for its topological dual, and 〈·, ·〉 for the duality pairing. All the functions f : X → R∪{+∞} are lower semicontinuous. The Clarke subdifferential , the Hadamard subdifferential and the Fréchet subdifferential of f are respectively denoted by ∂Cf , ∂Hf and ∂F f . The Zagrodny two points mean value inequality has proved to be a key tool. Here, we propose an approximate mean value inequality involving three points on a segment, which turns out to be well suited for establishing subdifferential criteria for approximate convexity.
منابع مشابه
Approximate convexity and submonotonicity
It is shown that a locally Lipschitz function is approximately convex if, and only if, its Clarke subdifferential is a submonotone operator. Consequently, in finite dimensions, the class of locally Lipschitz approximately convex functions coincides with the class of lower-C functions. Directional approximate convexity is introduced and shown to be a natural extension of the class of lower-C fun...
متن کاملCharacterization of Metric Regularity of Subdifferentials
We study regularity properties of the subdifferential of proper lower semicontinuous convex functions in Hilbert spaces. More precisely, we investigate the metric regularity and subregularity, the strong regularity and subregularity of such a subdifferential. We characterize each of these properties in terms of a growth condition involving the function.
متن کاملViable Solutions for Second Order Nonconvex Functional Differential Inclusions
We prove the existence of viable solutions for an autonomous second-order functional differential inclusions in the case when the multifunction that define the inclusion is upper semicontinuous compact valued and contained in the subdifferential of a proper lower semicontinuous convex function.
متن کاملLower semicontinuous type regularity conditions for subdifferential calculus
We give a lower semicontinuous type regularity condition and a closedness type one which turn out to be necessary and sufficient for the fulfillment of two different formulae involving the εsubdifferential of a perturbation function, respectively. These regularity conditions prove to be sufficient also for having formulae for the classical subdifferential of a perturbation function. Some recent...
متن کاملLower Semicontinuous Convex Relaxation in Optimization
We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre–Fenchel conjugate function. The final expressions, which also involve a useful extension ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 116 شماره
صفحات -
تاریخ انتشار 2009